
PTO/SB/OaA (08-03) 
Approved for use through 07/31/2008. OMB 0851-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Paperwork Reduction Act of 1995. no persons are required to respond to a ooflection of Information unless it contains a valid OMB control numbe r. 



Substitute for form 1449/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheet* as necessary) 



Complete if Known 



Application Number 



Fifing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/803,443 



March 18, 2004 



Renato Barrera 



2171 

Unknown 

MS301 563. 1/MSFtP576US y 



v Steal 



1 



-flL 



Attorney Docket Number 



U. S. PATENT DOCUMENTS 


Examiner 
Initials' 


PJfo 

Na 1 


Document Number 


rucucauon uaie 
MM-OD-YYYY 


namo 01 raieniee or 
Applicant of Cited Document 


ponoq fVJirmnQ Linos Whom 

Relevant Passages or Relevant 
Figures Appear 


Number-Kind Code , * 7to *" T * 


/N 


K/ 




us " 5301317 


04-05-1994 


Lohman, et al. 










us * 5,551,027 


08-27-1996 


Choy, et al. 










us * 5,664,063 


09-02-1997 


Johnson, et at. 










us - 5,668.966 


09-16-1997 


Ono, et al. 










us " 5,671,403 


Art o*a 4 nm 

09-23-1997 


Shekita, et al. 










us - 5,778,354 


07-07-1998 


Leslie, et al. 










us ~ 5.81 9,255 


10-06-1998 


Celis, et al. 










us - 5,893,911 


04-13-1999 


Pisklel, et al. 










us - 5,960,194 


09-28-1999 


Choy, et al. 










us " 6,01 2,054 


01-04-2000 


Seputis 










us - 6,353,821 


03-05-2002 


Gray 










us * 6,516,310 


02-04-2003 


Paulley 










us * 6,578,018 


06-10-2003 


Ulyanov 






r 




us * 6,665,664 


12-16-2003 


Paulley, et al. 




/N 


YJ 




us- 6,675,159 


01-06-2004 


Lin, et al. 








US« 












US- 






« 






US- 












US- 









FOREIGN PATENT DOCU 


MENTS 


Examiner 
Initials* 


ate 

No. 1 


Foreign Patent Document 


Publication 
Dste 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Unes, 
Where Relevant Passages 
Or Relevant Figures Appear 




Country Code 3 "Numbe/ 4 "Knd Coda 5 (if known) 



















































































Examiner 




Date 


03/18/2007 


Signature 


/Nirav Khakhar/ 


Considered 



. Include copy of this form with next communication to applicant 'Applicant's unique citation designation number (optional). 7 See Kinds Codes of 
USPTO Patent Documents at www.u3Dto.Qov or MPEP 901.04. * Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For 
Japanese patent documents, the Indication of the year erf the reign of the Emperor must precede the serial number of the patent document 'Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST.16 if possible. 0 Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of Information Is required by 37 CFR 1 .97 and 1.98. The information is required to obtain or retain a benefit by the pubDc which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
Including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND 
TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 2231 3-1450. 

if you need assistance in completing the fomt. caff 1-B00-PTO-9199 (1-300-7B&-9199) and seiect option 2. 



/su 



PTG/SB/08B (0&O3) 
Approved for use through 07/31/2008. OMB 0851-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a vafld OMB control numb er. 



Substitute for form 1449/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets es necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/803,443 



March 18. 2004 



Renato Barrera 



2171 



Unknown 



^Sheet 



of 



Attorney Docket Number 



MS301 563. 1/MSFTP576US 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), titfe of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
numbers), publisher, city and/or country where published. 


T 2 


/NK/ 




S. SHEKHAR, B. HAMIDZAHEH, A. KOHLI, and M. COYLE. Learning transformation rules for 
semantic query optimization: A data-driven approach. IEEE Transactions on Knowledge and Data 
Engineering, Vol. 5, No. 6, 1993. 29 pages. 




! /NK/ 




S. CHAUDHURI. An overview of query optimization in relational systems. In Proceedings of ACM 
PODS Conference, pp. 34-43, 1998. 




/NK/ 




P. ROY, S. SESHADRI, S. SUDARSHAN, and S. BHOBE. Efficient and extensible algorithms for 
multi query optimization. In Proc. of ACM SIGMOD. pp.249-260, 2000. 





























































Examiner 
Signature 


/Nirav Khakhar/ 


Date 

Considered 


03/18/2007 



'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw tine through citation If not in conformance and not 
considered, Include copy of this form with next communication to appBcant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1.98. The Information Is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality Is governed by 35 U.S.C. 122 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time wOl vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, P.O. Box 1450, Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO. 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



if you need assistance in completing the form, caff 1-800-PTO9199 (1-800-78&9199) and select option 2. 



, ^Unc^ the Paperwork Reduction Act of 1995, no persons are required to 
^ • 



PTCVSB/Oat) (08-03) 
Approved for use through 06/30/2006. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
to a collection of Information unless it contains a valid OMS control number. 



Substitute for form 1449B/PTO 

SUPPLEMENTAL 
INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



TZ. 



Application Number 



Filing Data 



first Named Inventor 



Art Unit 



Examiner Name 



Complete If Known 



10/803,443 



March 18, 2004 



Renato Barrera, et al. 



2171 



Unknown 



Sheet 



Attorney Docket Number MS301563.01/MSFTP576US 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials 4 


Cite 

Kin 1 

no. 


Include name of the author On CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, 
magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue numbers), publisher, city 

and/or country where published. 


T 2 


/NK/ 




M. KORNACKER, et al., Concurrency and Recovery in Generalized Search Trees, ACM SIGMOD Record, ACM Press, 
June 1997, 14 pages. Vol. 26, Issue 2, New York, NY, USA. 













































































Examiner 
L Signature 


/Nirav Khakhar/ 


Date 

Considered 


03/18/2007 | 



•EXAMINER; Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant Is to place a check mark here if English language Translation Is attached. 
This collection of information is required by 37 CFR 1 .97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) en application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office. U.S. Department of Commerce, P.O. Box 1450, Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form', call 1-800-PT&91 99 and select option 2. 



r 



PTO/SB/08a (08-03) 
Approved for use through 07/31/2006. OMB 0851-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 

t fnttar thp Paperwork Reduction Art of 1995 no person* am moutred to report tn a mnpctinn nf information urrtft** H contains a valid QMS control numl 



Substitute for form 1449A/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Filing Date 



First Named Inventor 



Art Unit 



(Use as many sheets as gecgssj 



ssary) 
flf I 



Examiner Name 



10/803,443 



March 18, 2004 



Rcnato Ban-era 



2171 



Unknown 



1 



Attorney Docket Number MS301563.01/MSFTP576US 



U. S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No.' 


Document Number 


Pubiication Date 
MM-OD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, Where 
Relevant Passages or Relevant 
Figures Appear 


Number-Kind Code 2 (gmf 


/NK/ 




US - 6,338,056 Bt 


01-08-2002 


Stefan Dessloch, ct al. 




/NIK/ 




US- a Tin (JO Rl • 


04.17-2001 


Gene Y C Fuh et al 








US- 












US- 












US- 












us- 












US- 












us- 












US- 












US- 












US- 












US- 












US- 












US- 












US- 












US- 












US- 












US- 









FOREIGN PATENT DOCUMENTS 



Examiner 
Initials* 


Cite 
No. 1 


Forekjn Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages. Columns, Lines. 
Where Relevant Passages 
or Relevant Figures Appear 


T« 


Country Code 5 Nuntwr 4 "Kind Code 9 {if known) 


/NK/ 




EPI 193 619 A 


03-04-2002 


Microsoft Corporation 


























































i Examiner 
1 Signature 


! /Nirav Khakhar/ 


Date 

Considered 


03/18/2007 



considered Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number (optional). 2 See Kinds Codes of 
USPTO Patent Documents at www.usDto.qov or MPEP 901.04. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). * For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 5 Kind of document by 
the appropriate symbols as indicated on the document under WIPO Standard ST.16 if possible. 6 Applicant is to place a check mark here If English language 

This 1 co«edi^ a o1M Nation is required by 37 CFR 1.97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to^mcass) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
d Ume you require to complete this form and/or suggestions for reducing this burden, should be sent ^J^^^^^i'^S^ 
and ITi^M Oltal U.S. Department of Commerce. P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, cati 1-800-PTO-9199 and select option 2. 



PTO/SB/08b (08-03) 
Approved (or use through 08/3072006. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



f Substitute for form 1 449B/PTO 

SUPPLEMENTAL 
INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Complete if Known 



10/803,443 



March 18, 2004 



Renato Ban-era 



2171 



Unknown 



Sheet 



of 



y[ 2 Attorney Docket Number MS301563.01/MSFTP576US 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (In CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, 
magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue numbers), publisher, city 

and/or country where published. 


J 2 


/NK/ 

/NK/ 
/NK/ 




P. SAN-BENTO FURTADO. European Search Report Jury 20, 2005. Munich, Germany. 3 pages. 

S. CHAUDHURI, et al. Institute of Electrical and Electronics Engineers: Efficient evaluation of queries with mining 
predicates. Proceedings of 18th International Conference on Data Engineering (ICDE 2002). San Jose, CA, February 
26-March 1, 2002. International Conference on Data Engineering. (ICDE), Los Alamitos, CA. IEEE pp 529-540. 






S. CHAUDHURI - Association for Computing Machinery: An Overview of Query Optimization in Relational Systems. 
Proceedings of the 17th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems. PODS 1998. Seattle, 
WA,June 1-3, 1998 




' /NK/ 
/NK/ 




J.M. HELLERSTEIN, et ai. Predicate Migration: Optimizing Queries with Expensive Predicates. Sigmod Record, 
Association fo rComputing Machinery, NY. vol. 22, no. 2, June 1, 1993. pp 267-276. 

~ . ~2- . — 




S. CHAUDHURI, et al. Optimization of Queries with User-Defined Predicates. ACM Transactions on Database Systems, 
vol. 24, no. 2, June 1999. pp 177-228. 







































Examiner 


/Nirav Khakhar/ 


Date 


03/18/2007 




L Signature 




Considered 





•EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant, 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1.97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of lime you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patenl 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, catf 1-800-PTO9199 and select option 2. 



